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Abstract 

In these notes we address the study of the log-concave operator acting on Lucas 
sequences of first kind. We will find for which initial values a generic Lucas sequence is 
. log-concave, and using this we show when the same sequence is infinite log-concave. The 

main result will help to fix the log-concavity of some well known recurrent sequences 
like Fibonacci and Mersenne numbers. Some possible generalization for a complete 
classification of the log-concave operator applied to general linear recurrent sequences 
is proposed. 
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1 Introduction 

Log-concave sequences arise in many areas of algebra, combinatorics, and geometry as de- 
tailed by the survey article of Brenti [1]. During the years there have been some stud- 
I ies on the log-operator £ acting on recurrent sequences such as the work of Asai [2] on 

• Bell numbers. Bona [3] on sequences counting permutations, Liu [4] on combinatorial se- 

O . quences and McNamara[5] with his work on Pascal's triangle. Lucas sequences where 

^ ' first introduced in 1874 by the French mathematician Edouard Lucas, an extensive ref- 

erence is the book of Koshy [6]. By definition let P,Q two integer numbers such that 
— 4(5 > 0, then the Lucas sequence of first kind Un{P, Q) is the recurrent sequence de- 
fined hj Uq = 0,Ui = 1,U2 = p, Un = PUn~i — QUn-2- As Special case for some P, Q the 
Lucas sequence associated becomes a well known sequence, for example L(l,— l,n) = F„ 
where F„ is the Fibonacci sequence. In these notes we study the log-operator on these se- 
^ i quence to address the general problem to find which P, Q integer the corresponding Lucas 

I sequence Un{P,Q) is log-concave or oo-log concave . In section one we will introduce some 

basic definition and some basic results on log-operator acting on recurrent sequences. Sec- 
tion two will show a general result on how to solve the log-concavity problem on a generic 
Lucas sequence of first kind. Last section will propose a generalization of the methods used 
on Lucas sequence to generic linear recurrent sequences. 

2 Basic definition 

We now remark some definitions of the log-operator . We refer to the notation to McNamara 
[5]. Let us start with 
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Definition 1. Let (ari)ngN a real sequence we define the log-operator as a function £ : R — M 
such that bn = C{an) = — cin-io^n+i- If > for all n G N then the sequence (a„)„gN is 
said to be log-concave. 

Considering that log-concavity can deals with negative indexes, by convention we will 
extend a sequence (a„)„gN to a sequence (a„)„ez where by definition a„ = if tt, < 0. In the 
same way if the sequence is finite so n < m, m G M then all other indexes n > m will be 
zero. 

Definition 2. A real sequence {an)n&i is said to be z — fold log-concave for i G N, i > 1 if 
0{an) is a nonnegative sequence. Where £*(a„) is the log-operator applied to a sequence 
(fin)nGN ^-times so D = C o C o ■ ■ ■ o C. 

Using McNamara [5] notation: 

Definition 3. a real sequence {an)nm is said to be oo-log concave if £*(a„) is a nonnegative 
sequence for all z G N, i > 1. 

So log-concavity in the ordinary sense is 1-fold log-concavity. To study log-concavity on 
Lucas sequences, we need some preliminary results, like the following: 

Lemma 4. let (a„)„gN « sequence where an = k for all n ^ N and k is a real number, then 
{o,n)neN IS oo-log concave . 

Proof. It is easy to check that 

bn = C{an) = C{an) = k'^ - (k-k) = 

for all n G N. It is also clear that the all zeros sequence bn is invariant by the log-operator 
that is C{bn) = bn- Being bn > that means that also C{bn) > so the all zeros sequence is 
oo-log concave . □ 

In the same way it is also easy to check that 

Lemma 5. let (a„)„gN a sequence where for all n & N an = kb^ where k,b & W, k ^ 0,b ^ 
then (a„).„gN is oo-log concave . 

Proof. By direct check 

C{an) = {anf - an-ian+i = k^b^"" - Ar^fe^-i+^+i = k%^- - k%^^ = 

for all n G N. So a,„ is 1-fold log-concave and the result sequence is the all zeros sequence 
than considering lemma 4 then the sequence a„ is also oo-log concave . □ 

In next section we will detail our analysis of the log-operator to the Lucas sequence. 
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3 Log-operator and Lucas sequences 

In these section we address the study of log-concavity, of a Lucas sequence of first kind Let 
start with the Lucas sequence definition: 

Definition 6. Let (P, Q) G Z x Z two non-zero integer such that — 4:Q > and let n G N 
an index. A Lucas sequence Un{P, Q) of first kind is a recurrent sequence defined as follows: 

/7o = 

Choosing the correct P, Q it is possible to obtain some well known sequences for example: 

• If P = 1, Q = — 1 then the Lucas sequence t/n(l, — 1) = -^n where P„ is the Fibonacci 
sequence. 

• If P = 2, Q = — 1 then the Lucas sequence t/„(2, —1) is the sequence of Pell numbers. 

• If P = 1,Q = —2 then the Lucas sequence [/„(!, 2) is the sequence of Jacobsthal 
numbers. 

• If P = 3, Q = 2 then the Lucas sequence ?7ri(3, 2) is the sequence of Mersenne numbers. 

The main result of this section will prove for which initial P, Q the resulting Lucas 
sequence is oo-log concave . Let us start by showing that in general if we choose a generic 
couple P, Q the Lucas sequence t/„(P, Q) is not 1-fold log-concave . 

We use the following proposition 

Proposition 7. The Fibonacci sequence Fn is not 1-fold log-concave . 
Proof. Considering the log-operator applied to P„ we have 

bn = ^(Fn) = F^ — Fn-lFn+l', 

now by the Cassini's identity 

P„_iP„+i - P2 = (1) 

we obtain 

p2 - p„„iP„+i = (-1) . (-1)" = i-ir+\ 

So 

£(P„) = (-1)"+^ 

thus F{n) is not 1-fold log-concave . If we applied the C operator to the sequence 6„ and 
we calculate £^(P(n)) = C{C{bn) we obtain 

C^{F{n)) = ((-1)"+')' - (-1)"+' ■ (-1)" = ((-1)"+')' - (-l)2"+2 = 1-1 = 

so after applying the log-operator more than once we obtain a sequence that is log-concave. 

□ 
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We will now fix for what initial parameter P,Q the generate Lucas sequence Un{P,Q) 
is a 1-fold log-concave Lucas sequence, and in these cases where for what P, Q the Lucas 
sequence becomes oo-log concave . Instead of trying to apply directly the log-operator to the 
generic expression of the Lucas sequence Un{P,Q), we will use a more treatable expression 
for Un{P, Q)- To do this, we first need to recall [7] that: 

Remark 8. let Un{P,Q) a Lucas sequence of first kind, than the characteristic equation of 
the recurrence relation is 

x'^ -Px + Q = (2) 

that has discriminant D = P^ — 4Q. If the discriminant is positive so D > then the roots 
of the characteristic equation are 
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and so if D > it is possible to rewrite Un{P, Q) in the following way 



Armed with this expression for Lucas sequence, we will divide our study in two main 
cases let us start with the simpler one. 

Proposition 9. Let Un{P,Q) a Lucas sequence where P,Q are two integer and the dis- 
criminant D of the characteristic equation associated with Un{P, Q) is zero then the Lucas 
sequence associated is 1-fold log-concave . 

Proof. It is easy to see that if D = then P^ — AQ = and so there exists and integer S such 
that P = 2S and Q = S^. Using this fact the Lucas sequence associated can be rewritten in 
the form 

Un = nS^-\ (5) 
So now, applying the C operator, we see that 

^nS""-^) = - [{n - l)^"-^ ■ (n + 1)5"] 

= („2)^2n-2_(^2_^)^2n-2 
= (^2 _ ^2 ^ ^)^2n-2 

and so C{Un) > for all S* G Z. This prove that Un is 1-fold log-concave . □ 

From proposition 9 we have also the following corollary 

Corollary 10. Let Un{P, Q) a Lucas sequence where P, Q are two integer and there exist an 
S" G Z such that P = 2S and Q = S'^ then the Lucas sequence associated is oo-log concave . 
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Proof. We have seen that under the hypothesis C{Un) = (S"""^)^ = (S'^)"^^ By changing 
the index we have that the original sequence become a sequence of the form hk = where 
k & Z, k = 2n — 2, k > —2. Considering that for negative indexes 6^ = we have that by 
lemma 5 the sequence bk is oo-log concave and so [/„. □ 

Let now consider the general case 

li D = — AQ > by remark 8 it is possible to rewrite Un{P, Q) in the following way 



Un{P,Q) 



-,n i.n 



a — b 



a" - b" 



(6) 



where 



p + Vd , p-Vd 

b = 



2 ' 2 
we notice that, using direct calculation we have 



(7) 



a" - 6" 



a" - 6" 



D 



a" 



Ij^n+l ^n+l^n— 1 _j_ Jjn+l+n—1 



D J \ D 



D 



,71 I gji—lyn+l 



D 

^„_i^„_i^^2 _ 2ab + b^ 
(a6)"-i(a-b)2 



now then by definition 

P + Vd P - \/D 1 



a6 



and 



-{P'-D) = -{P'-P' + AQ) = Q 



, P + Td P-v^ 2P „ 

a — b = = — - = P. 

2 2 2 



So finally we have 



(9) 



Qn-lp2 



(10) 
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So C.{Un) > if Q > 0. Combining this with the assumption that — 4(5 > we have that 
Un{P, Q) is 1-fold log-concave if 

> 
P2 _ 4Q > 

that gives the following set of solutions Q > A P > 2^/Q oi Q > A P < -2y/Q. 
We can summarize the result in the following 

Theorem 11. Let P,Q two integer such that Q > A P > 2y/Q or Q > A P < -2a/Q, 
then the associated Lucas sequence Un{P,Q) is 1-fold log-concave . 

using theorem 11 and the lemma 5, it is easy to check that 

Corollary 12. Let P, Q two integer such that Q >OAP > 2y/Q or Q > A P < -2y/Q. 

Then the Lucas sequence Un{P,Q) is oo-log concave . 

Proof. Under the hypothesis we have that 

/On— 1 p2 

that is a sequence of the form /c^a" and by lemma 5 Un{P, Q) is oo-log concave . □ 
At the end using the corollary 12 we can check that: 

• f/n(l, — 1) is the Fibonacci sequence that is not 1-fold log-concave and so neither oo-log 
concave . 

• [/„(2, — 1) is the sequence of Pell numbers that is not 1-fold log-concave and so neither 
oo-log concave . 

• Un{l, —2) is the sequence of Jacobsthal numbers that is not 1-fold log-concave and so 
neither oo-log concave . 

• f/„(3, 2) is the sequence of Mersenne numbers that is oo-log concave . 

4 Conclusion 

In these notes we have studied the log-operator applied to a generic Lucas sequence of first 
kind Un- We have shown that for initial parameter Q > 0, P > 2Q ot Q > 0, P < 2Q, the 
associate Lucas sequence of first kind is oo-log concave . As result we find that Fibonacci, 
Pell and Jacobsthal sequences are not oo-log concave but the Mersenne numbers sequence is 
oo-log concave . There is a natural question that arise from these results. As shown the key 
fact, that a sequence is recurrent, allow the sequence to be expressed in a more treatable way 
before applying the log-operator . It would be interesting giving a generic linear recurrent 
sequence that satisfy a generic characteristics equation of order k, to find sufficient condition 
on the coefficient of the equation to be sure that the sequence is 1-fold log-concave and after 
this fix which conditions leads to a oo-log concave sequence. Formalizing a little, giving a 
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recurrent sequence define as a„ = A;ia„_i + A;2a„„2 + • • • ^mOn-m that has a characteristic 
equation a„ — kittn-i — ^2Ctn-2 — ■ ■ ■ — kmCin-m = is there is a sufficient condition on the 
ki,k2, . . . ,km integer coefficient such that a„ is 1-fold log-concave and oo-log concave . This 
question would be subject of further study. 
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